Quantifier elimination

Results: 48



#Item
41Real algebraic geometry / Field theory / Algebraic geometry / Cylindrical algebraic decomposition / Real closed field / Algebraic extension / Algebraic variety / Tarski–Seidenberg theorem / Field / Abstract algebra / Mathematics / Algebra

ALGORITHMS IN REAL ALGEBRAIC GEOMETRY: A SURVEY SAUGATA BASU Abstract. We survey both old and new developments in the theory of algorithms in real algebraic geometry – starting from effective quantifier elimination in

Add to Reading List

Source URL: www.math.purdue.edu

Language: English - Date: 2011-07-21 09:04:59
42Electronic design automation / Formal methods / Logic in computer science / NP-complete problems / Boolean algebra / Lookup table / Satisfiability Modulo Theories / FO / Boolean satisfiability problem / Theoretical computer science / Logic / Mathematical logic

A Quantifier Elimination Algorithm for Linear Modular Equations and Disequations ⋆ Ajith K John1 and Supratik Chakraborty2 1 2

Add to Reading List

Source URL: www.cse.iitb.ac.in

Language: English - Date: 2012-06-17 16:38:49
43Metalogic / Predicate logic / Semantics / First-order logic / Quantifier elimination / Quantification / Well-formed formula / Constructible universe / Presburger arithmetic / Logic / Mathematical logic / Model theory

Monadic Counting Does Not Suffice Steven Lindell, Haverford College

Add to Reading List

Source URL: www.haverford.edu

Language: English - Date: 2012-03-28 11:42:09
44Model theory / Quantification / Complexity classes / Predicate logic / Quantifier elimination / Presburger arithmetic / Well-formed formula / Arithmetical hierarchy / Universal quantification / Logic / Mathematical logic / Mathematics

Arithmetic Decision Procedures: a simple introduction Michael Norrish

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2003-11-07 00:31:44
45Metalogic / Model theory / Formal languages / Proof theory / Quantifier elimination / Unification / Well-formed formula / Decidability / Term algebra / Logic / Mathematical logic / Mathematics

Complete Axiomatizations

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2010-06-28 17:11:11
46Geometry / Model theory / Metalogic / Quantifier elimination / Mathematical logic / Cylindrical algebraic decomposition / Alfred Tarski / Quantification / Semialgebraic set / Real algebraic geometry / Logic / Mathematics

Real Quantifier Elimination in Geometry1 Thomas Sturm2 FMI, Universit¨at Passau, D[removed]Passau, Germany

Add to Reading List

Source URL: redlog.dolzmann.de

Language: English - Date: 2009-04-01 06:50:52
47Model theory / Real algebraic geometry / O-minimal theory / Tarski–Seidenberg theorem / Pfaffian function / Real closed field / Definable set / Semialgebraic set / Quantifier elimination / Abstract algebra / Mathematics / Mathematical logic

Model Theory and Exponentiation

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 1999-03-08 15:14:53
48Model theory / Real algebraic geometry / Guggenheim Fellows / Proof theory / Metalogic / Alfred Tarski / Presburger arithmetic / Existential theory of the reals / Quantifier elimination / Logic / Mathematical logic / Mathematics

PDF Document

Add to Reading List

Source URL: math.stanford.edu

Language: English - Date: 2006-01-20 17:21:14
UPDATE